SSA Translation Is an Abstract Interpretation

Static single assignment (SSA) form is a popular intermediate representation that helps implement useful static analyses, including global value numbering (GVN), sparse dataflow or SMT-based abstract interpretation model checking. However, the precision of SSA translation itself depends on and priori analysis even indispensable in case low-level input languages like machine code. To solve this chicken-and-egg problem, we propose to turn into standard based interpretation. This allows be combined with other analyses pass, taking advantage fact it more precise combine than applying passes sequence. We illustrate practicality these results by writing simple performs translation, optimistic numbering, conditional constant propagation, loop-invariant code motion small pass; presenting multi-language analyzer for both C uses domain as its main representation.